Polynomials and the exponent of matrix multiplication
نویسندگان
چکیده
منابع مشابه
Algebraic adjoint of the polynomials-polynomial matrix multiplication
This paper deals with a result concerning the algebraic dual of the linear mapping defined by the multiplication of polynomial vectors by a given polynomial matrix over a commutative field
متن کاملResults for the Exponent ω of Matrix Multiplication
This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...
متن کاملDirect Exponent and Scalar Multiplication Classes of an MDS Matrix
Ghulam Murtaza, Nassar Ikram 1,2 National University of Sciences and Technology, Pakistan [email protected] [email protected] Abstract. An MDS matrix is an important building block adopted by different algorithms that provides diffusion and therefore, has been an area of active research. In this paper, we present an idea of direct exponent and direct square of a matrix. We prove...
متن کاملThe Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...
متن کاملSome Results on the Field of Values of Matrix Polynomials
In this paper, the notions of pseudofield of values and joint pseudofield of values of matrix polynomials are introduced and some of their algebraic and geometrical properties are studied. Moreover, the relationship between the pseudofield of values of a matrix polynomial and the pseudofield of values of its companion linearization is stated, and then some properties of the augmented field of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the London Mathematical Society
سال: 2018
ISSN: 0024-6093,1469-2120
DOI: 10.1112/blms.12147